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Cohomology of finite monogenic 
self-distributive structures 

Victoria LEBED (University of Nantes)* 


Abstract 

A shelf is a set with a binary operation > satisfying a > (b > c) = (a > b) > 
(a > c). Racks are shelves with invertible translations b i —> a > b; many of 
their aspects, including cohomological, are better understood than those 
of general shelves. Finite monogenic shelves (FMS), of which Laver tables 
and cyclic racks are the most famous examples, form a remarkably rich 
family of structures and play an important role in set theory. We compute 
the cohomology of FMS with arbitrary coefficients. On the way we develop 
general tools for studying the cohomology of shelves. Moreover, inside any 
finite shelf we identify a sub-rack which inherits its major characteristics, 
including the cohomology. For FMS, these sub-racks are all cyclic. 


1. Introduction 

A self-distributive structure, or shelf * 1 , is a set S endowed with a binary opera¬ 
tion > satisfying the (left) self-distributivity relation 2 

a > (b > c) = (a > b) > (a > c ). (1) 

A shelf is called a rack if for any a G S, the map x K > a > x is a bijection from S to 
itself; an idempotent rack (in the sense that a > a = a for all a) is called a quandle. 
Groups with the conjugation operation a> b = aba are major examples of qnandles. 
Self-distributive structures sporadically emerged in mathematics starting from the late 
19th century. However, their systematic investigation had to wait until the 1980s, when 
spectacular applications to knot classification, large cardinal study, universal algebra 
questions, and, later, Hopf algebra classification independently brought them into the 
spotlight of different mathematical communities. 

This article focuses on finite monogenic shelves (FMS), i.e., finite shelves 
generated by a single element with respect to >. Their properties are very different from 
those of conjugation quandles, and they form an extremely rich class, often described 
as “combinatorially chaotic”. However, Ales Drapal [Dra97a, Dra97bJ (see also [DehOO, 
Smcl3j) found a way to construct them all out of the following two basic families: 

1. The Laver table A n (here n ^ 0) is the unique shelf ({1, 2, 3,..., 2 n }, >) satis¬ 
fying the initialization relation 

a > 1 = a + 1 mod 2 n . (2) 
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1 The former term is used in set theory, while the latter, coined by Alissa Crans, belongs to the 
topologists’ vocabulary. 

2 Following the set-theoretical and algebraic traditions, we use the left version of self-distributivity 
rather than the right one, more common in knot theory. The two are obviously equivalent. 










Richard Laver [Lav95] discovered these structures as a by-product of the study 
of iterations of elementary embeddings in set theory, showing in particular that 
properties (fTj!-(12j) uniquely determine >. An extensive study of the combinatorics 
of Laver tables followed, unveiling their intricate properties, some of which are 
currently established only under a strong set-theoretical axiom. The A n are 
monogenic (1 is the unique generator), and are not racks unless n = 0. 

2. The cyclic shelf C r ™ (here r ^ 0, m ^ 1) is the shelf ({— r, — (r — 1),..., 
m — 2, m — 1}, >) with 3 


, 6 + 1 if 6 + m — 1, 

a> b = < 

] 0 if 6 = m — 1. 


( 3 ) 


The shelf C rm is generated by its element —r; it is a rack if and only if r = 0, in 
which case it is called a cyclic rack 4 . 

Finite shelves are presented by their multiplication tables, containing the value 
of p > q in the cell (p, q ) (see Table QD for examples). 
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Table 1: Multiplication tables for the Laver table A 3 and the cyclic shelf 63,5 


Important advances in knot-theoretic and Hopf-algebraic applications were achieved 
using the cohomological approach to seIf-distributivity. initiated in [FRS95, 
lCJK + 03 and further developed in (AG03] . Here is how it works. For a shelf (S. >) 
and an abelian group A, denote by C k (S, A) the abelian group of maps from S xk to A 
(where the group operation is the point-wise summation), and put 


(d 0) (dl, • • • , Ctk+l ) — ^ ) ( 1) ( < / > ( < 3'l) • • • ; 1) 1, • • • , +. O Ofc+l) 


( 4 ) 


2—1 


0 (dl, • • • , ai —3, (-1, • • • , ) )• 

The definition is completed by C°(S, A) = A and d° = 0. One checks that ( C k (S , A), d k ) 
is a cochain complex. Its cocycle / coboundary / cohomology groups are denoted by 
Z k (S, A), B k (S,A), and H k (S,A ) respectively . 5 Coloring techniques from {CJK + 03l 
produce an invariant of positive braids out of a shelf (S, >) equipped with a 2- or 
3-cocycle </>. That invariant extends to arbitrary braids if S is a rack, and to knots 


3 Here we follow the non-standard but convenient notations of Matthew Smedberg [Smel3 . 

4 This term can also refer to the infinite rack (Z, a t> b = b + 1), which is not considered here. 

5 The described cohomology theory is called rack cohomology , which is reflected in the classical 
notations Zf BH^. Here we consider only this theory, and hence simplify notations and names. 




















and links if S' is a quandle and 0 satisfies one additional condition. More generally, 
(k + l)-cocycles are used in the study of k- or (k — 1)-dimensional braids and knots. 

Topological and algebraic applications explain why the cohomology of racks receives 
so much attention. One of the major results belongs to Pavel Etingof and Matias Gratia 
[EG03]. They showed that for a rack (S, >), dimq(H k (S, Q)) = |Orb(S)| fc , where 
Orb(S') is the set of orbits, i.e., classes for the equivalence relation on S induced by 
a ~ b > a. The indicator functions of k-tuples of orbits can be chosen as generators; in 
particular, the class of any non-zero constant map is a free generator in the monogenic 
case. This is bad news for knot theorists, since cohomologous cocycles yield the same 
invariant, and the invariants obtained from orbit indicator functions contain nothing 
more than linking numbers. However, in general the group H k (S,Tj) may involve 
torsion even for the most basic quandles, producing interesting invariants - see for 
example [CJKS01, Moc03, LN03, NP09J. 


The cohomological aspects of non-rack shelves have, on the contrary, re¬ 
mained in the shadow until recently, probably because current methods extract only 
positive braid invariants out of them. However, the example of free shelves (which are 
conjecturally approximated by Laver tables) confirms that general shelf colorings may 


be adapted to arbitrary braids, yielding extremely strong invariants |Deh94, DchOO 


This led Patrick Dehornoy to launch a challenging project of developing braid-theoretic 
applications of Laver tables [ Dehl4j . As a first step, Dehornoy and the author [DL14J 
explicitly described Z k (A n , Z), B k (A n ,Zl), and H k (A n , Z) for k ^ 3, revealing in par¬ 
ticular rich combinatorics behind the 2-cocycles of the A n . 

In Section 2 of the present paper, we extend the cohomology calculations of |EG03 


from racks to a wider class of shelves, comprising Laver tables, cyclic shelves, and more 
sophisticated classes of FMS mixing these two. In particular, we obtain 


dim Q (iL fc (A^ 


= dim Q (H k (C r , r 


= 1 


for all k. We push the techniques from |EG03j further to get a better structural 
understanding of the complex (C k (S, A), d k ), presenting it as 

( C k (S,A),d k ) = (C fc (Orb(S'), A), 0) (J) (an acyclic complex) 

for certain abelian groups A (in particular, A = Q). In the case of Laver tables, this 
method is especially powerful: it works for any abelian group A. 

In Section [2, we introduce the notion of retracts of a shelf (S', >). These are 
certain sub-shelves of S' sharing its major characteristics (cohomology, the number of 
orbits, etc.). We show that a finite shelf admits retracts, and all its minimal retracts 
are in fact pairwise isomorphic racks. The rack retracts of all FMS turn out to be 
cyclic. To understand the cohomology of FMS, it thus suffices to compute all the 
groups H k (C r)m ,A), which is done very explicitly in Section [4] Section [5] contains 
similar explicit calculations for Laver tables; together with the H k (A n , A), already 
determined in Section j5, they yield the cocycle and coboundary groups of the A n . All 
these computations are summarized as follows: 


Theorem A. Suppose that ( S , t>) is a finite monogenic shelf, and A is an abelian group. 
Take a k ^ 0. Then one has 
1. H k (S, A) = A. 

If S is either a Laver table or a cyclic shelf, one has moreover 






















( 5 ) 


2. B k (S, A) ^ A p ^ s \\ where P k is the polynomial 


Pk(x) = 


X 


X 


k mod 2 


X + 1 


3. Z k (S, A) = H k (S, A) © B k (S, A). 


These isomorphisms are made explicit and are proved in Sections 3H5] 

Note that for cyclic shelves, onr theorem is stronger than what one might expect 
to get using Etingof-Grana’s approach, since, as we show, the classes of constant maps 
no longer generate H k {C r ^ m ,1f) in general. 

Acknowledgements. The author is grateful to Patrick Dehornoy for an introduc¬ 
tion to the fascinating world of Laver tables, and to Seiichi Kamada for encouraging 
comments on this work. The hospitality of OCAMI (Osaka City University) and Henri 
Lebesgue Center (University of Nantes), where the paper was written, deserve a spe¬ 
cial mention. The author also greatly appreciates the support of a JSPS Postdoctoral 
Fellowship For Foreign Researchers, JSPS KAKENHI Grant 25-03315, and program 
ANR-1 l-LABX-0020-01. 

2. Cohomology of shelves with a strong projector 

The aim of this section is to adapt the rack cohomology computations from [EG03j to 


certain non-rack shelves, and to sharpen them on the way. 

Take a shelf (S', >) and a module A over a commutative ring R (for instance, an 
abelian group A viewed as a Z-module). 

The set C k (S, A) of maps from S xk to A is an /?-module, with the operations 
defined point-wise. Thus R-linear maps from C k (S, A) to itself (which we write on the 
right of their arguments) form an R-algebra 

M k = End R {C k (S,A)). 

For any a £ S', consider the left translation map r a and its induced action on C k (S, A)\ 
r a £ End (S'), T k £ M k , 

6 £ o [> 6; 0 H- (0 o rf k : (&i,..., b k ) (->■ 0(a > hi a > &*,)). 

Here End (S') is the set of shelf morphisms (i.e., maps preserving the shelf operation) 
from S' to itself. Remark that for non-rack shelves, the maps r a and T k are not ne¬ 
cessarily invertible. Further, let T = Ts be the sub-semigroup of End(S') generated by 
all the r a , and let RT be its (non-unital) semigroup algebra. Consider the diagonal 
and augmentation R-algebra maps 

n k : RT —>• M k , e: RT —>■ R, 


Ta ^ T k a] 


T a 1 . 


We write t > b for a t £ T applied to a b £ S'. When bi-linearized, this operation gives 
a linear action of RT on RS , for which we keep the notation >. We also write 0 • p for 
7 r k (p), p £ RT, applied to a 0 £ C k (S, A). 

The S-invariant part of C k (S, A) is defined by 

C k nv (S, A) = { 0 : S xk -£ A | 0 • r a = 0 for all a £ S }. 

For all 0 £ C k nv (S, A) and t £ RT, one has 0 • t — 







In what follows, bold letters a, b, etc. will stand for fc-tuples from S' , with k deter¬ 
mined by the context. Given a b G S and a 0 G C k (S, A), define 0b G C fc ” 1 (S', A) as the 
partial evaluation 0 fo : b i—>• 0(6, b). This yields a map ev b : C k (S, A) —* C fc_1 (S', d), 0G 
0b. The following easy observation describes the interactions between partial evalua¬ 
tions, differentials, and left translations: 

Lemma 2.1. For any map 0 G C k (S, A) and any b G S, one has 

1. d k (f ■ T a ) = ( d k q i) • r a ; 

2. 0 • r b - 0 = (d k (p) b + d fc_1 (0 6 ); 

3. (0 • T a )b 0al>6 ‘ T~a- 

From this, one deduces 

Lemma 2.2. 1. The algebra RTs acts on C'(S,A ) via i r* by morphisms of com¬ 

plexes. 

2. The induced RTg-action on the cohomology H‘(S,A ) is trivial. 

3. The S-invariant part C' nv (S, A) forms a sub-complex of C*(S, A), 
j. For any b G S, one has evb{Z* nv (S, A)) C Z*(S,A). 

To terminate this long list of preliminaries, we recall the equivalence relation ~ on S 
(sometimes denoted by to avoid ambiguities) induced by a ~ b > a. It divides S into 
classes, called orbits. Their set, denoted by Orb(S), receives an induced shelf structure 
which is trivial: O' > O = O. 

The following definition is central to this section. 

Definition 2.3. A semi-strong projector for a shelf (S', >) over a ring R is a P G RTg 
which is 

1 . normalized: e(P) = 1; 

2. right S-invariant, i.e., Pr a = P for all a G S. 

It is called a strong projector if it is moreover 

3. left S'-invariant, i.e., r a P = P for all a G S. 

The existence of a (semi-)strong projector for a shelf S heavily depends on the 
ring R one works with, as we will see in examples. 

Lemma 2.4. 1. A semi-strong projector is indeed a projector. 

2. If S admits a strong projector, it is unique even among semi-strong projectors. 

3. A semi-strong projector acts on elements b , b' from the same orbit of S in the 
same way, in the sense of P > b = P > b' G RS. 

Proof. Property 2 (or 3) defining projectors implies that for all t G RT, one has 
Pt = e{t)P (respectively, tP = e(t)P). In particular, 

1. For a semi-strong projector P, one has PP = e{P)P = P. 

2. For a strong projector P and a semi-strong projector P', one has P' = e(P)P' = 
P'P = £{PjP = P. 

The last point follows from P > b = ( Pr a ) > b = P > (a > b) for all a, b G S. □ 

The presence of a (semi-)strong projector considerably simplifies the study of the co¬ 
homology of our shelf, since it makes possible an adaptation of the key results of | EG03 ], 
together with their proofs. 


Proposition 2.5. Let (S,>) be a shelf admitting a semi-strong projector P over R, 
and let A be an R-module. 

1. The complex C* (S, A) is then a direct sum of sub-complexes 

C%S, A) = C*(S, A) ■ P (B C*(S, A) • (1 - P). (6) 

2. The sub-complex C m (S, A) ■ P coincides with C* nv (S, A). 

3. The sub-complex C*(S, A) ■ (1 — P ) is acyclic. 

4■ The complex inclusion C* nv (S,A) <—)■ C m (S, A) induces an isomorphism in coho¬ 
mology. 


Proof. Point 1 follows from Lemmas 12711 and [2721 Point 2 is a consequence of definitions, 
and Point 4 summarizes the preceding ones. Let us prove Point 3. Take a cocycle 
c • (1 — P) in C k (S, A) ■ (1 — P). According to Lemma 2.2, modulo coboundaries one 
has (c • (1 — P)) ■ P = e(P)c ■ (1 — P), which is simply c ■ (1 — P). Compare this with 
(c • (1 — P)) ■ P = c • (1 — P)P = c • (P — P) = 0 to deduce the triviality of c ■ (1 — P) 
in cohomology. □ 


The proposition can fail for shelves without semi-strong projectors; a counter¬ 
example will be given in Section 

The cohomology of a shelf with a strong projector can be described very explicitly: 


Theorem 1. Let (S, >) be a shelf admitting a strong projector over R, and let A be an 
R-module. Then for all k ^ 0, one has the following morphism of R-modules: 

H k (S,A ) = (7* (Orb (S'), A) = A° rh ^ xk , 

[<t>° pr xk }^f, (7) 

where the projection pr: S -» Orb (S') sends an element of S to its orbit. 


Remark 2.6. If A is moreover an P-algebra, then H k (S,A ) (and thus H k nv (S, A)) is 
a free A-module, with a basis given by the classes of the orbit indicator functions, 
indexed by (Oi,..., O k ) G Orb(S) xfc : 


<W..,o fc (a) 


1 if a, G Oi, 1 ^ i ^ k, 
0 otherwise. 


Remark 2.7. If S is monogenic, then it has a single orbit, and the theorem describes 
H k (S,A ) as containing the classes of constant maps only (with different constants 
giving different classes). If A is moreover an A-algebra, then the A-module H k (S, A) = 
A is freely generated by the class of the constant map f> k onst : a H- 1. 


Proof. Suppose k ^ 2, the case k ^ 1 being easy. Together with n k \ RT —> M k , 
consider its “partial versions” RT —> M k , 0 ^ i ^ k. These are i?-algebra maps 

sending each r a , o G S', to j^rk-i. ^ ^ ^ 0 (Id x * xr a x ^). Put P l ’ k ~ l = 7r* ,fc_ *(P), 
and P k = P°' k = 7 T k (P). They are projectors since P is so. They behave nicely with 
respect to partial evaluations, e.g., one has a useful property 

mp^b = ((j> b )p i - i ’ k - i 


( 8 ) 







for any i ^ 1, b G S, and 0 G C k (S, A). This property often reduces the study of P l,k 1 
to that of P k . For instance, we apply it to show that P commutes with n k \RT ): 

((^P 1 -*- 1 • T a )b = ■ T a = (<!>o> b ■ P)-T a = 0 aI >ft ■ P (9) 

= (0a>6 • T 0 ) • P = (0 • T a ) b ■ P = ((0 ■ T a )P 1,fe “ 1 ) fe 

(we used Point 3 of Lemma [23 and the definition of a strong projector). In par¬ 
ticular, P 1,fc-1 commutes with P fc , yielding an endomorphism P 1,#_1 of the complex 
C'* raj (F, A) = C*(S,A) ■ P; indeed, P 1 ’*" 1 commutes with the differential since for any 
6 G S' and 0 G C k nv {S , 3), one has 

(d fc ((0)P 1 >*- 1 )) 6 = } -d fc - 1 (((0)P 1 * fe - 1 ) b ) = -d fc - 1 (0 6 • P) 

= • P ( = (d fc 00 • P = ((d fc 0)P fc,1 )b 

(in (*) and (**) we used Point 2 of Lemma 23 and the S'-invariance of 0 and (0)P 1,fc_1 ). 
Our S-invariant complex thus decomposes as 

C- nv (S,A) = (cr w (S,A))P 1 ’- 1 © (C^(3,3))(l - P 1 -- 1 ). ( 10 ) 

Let us first study the sub-complex (C'* n „)P 1,,_1 = (C* ■ P)P 1,,_1 = (C'*)P 1,,_1 • P. 
A map 0 from that complex and all its partial evaluations 0& are S-invariant (cf. (jSj)). 
We will show that the value 0(6, b) depends on the orbit of the first coordinate 6, and 
not on b itself. Indeed, for any a G S, one has 

0a>fe 0a>fe ‘ T a (0 ' 7a)& 0ft. (H) 

This yields an isomorphism of complexes 

© C:~\S,A), (12) 

OeOrb(S) 

0 1 —t ((—l)*0ft o )e>eOrb(S), 

where bo is an arbitrary representative of the orbit O; this is indeed a map of complexes, 
since Lemma [231 ensures that ( d k (p)b 0 = —c0 _1 0ft o - 

We next show that the complex (C* nv ) (1—P 1 ’* -1 ) is acyclic; the theorem then follows 
by induction, using Proposition [231 Take a cocycle 0 in (C k nv )( 1 — P 1,fc_1 ); it is S- 
invariant, and all 0& lie in C' fc_1 -(1— P) (cf. (jSj)). Lemma[272 gives d k ~ 1 (ftb = ~(d k (f))b = 0, 
thus 0ft is a coboundary (Proposition 12.51) . say, 0& = d k ~ 2 ^ b \ Assemble these 0^ into 
a 0 G C k_1 defined by 0ft = 0^. We will now present 0 as —d fc_1 ((0)P), implying its 
triviality in cohomology. Take a t G T. One calculates 

C0~ 2 ((0 • t) b ) = d fc_2 (0t>ft ■ t) = (d fc_2 0feft) • t = 0ft>ft • t = (0 ■ 0ft = 0ft, 

implying d fc ~ 2 ((0 • P) 6 ) = £(P)0 b = 06- Since 0 ■ P G C^ -1 • P = is S-invariant, 
Lemma23 gives d fc_2 ((0-P)ft) = —(d fc_1 (0-P))ft, hence 0 = —d fc_1 (0-P) as desired. □ 

Remark 2.8. For k ^ 2, the map (jTJ) provides a description of H k nv (S,A ) even for 
shelves without semi-strong projectors. 

Remark 2.9. An inductive argument using the isomorphism of complexes (321) allows 
one to continue decompositions (jBj) and (fIDl) . leading to the complex decomposition 
C'(S, A) = (C*(S, A))P* (J) (an acyclic sub-complex), (13) 

where P k = pkp±,k-ip 2 ,k- 2 ... pk-i,i ^ An argument repeating ((Sj) shows 










that any P l > k ~ l and P 3 - k ~o commute; mimicking (JTTj) , one deduces that a 0 lies in 
( C k (S , A))P k if and only if 0(6i,..., b k ) = 0(7/,,..., 6' fc ) whenever for all i, bi and b\ 
belong to the same orbit. From the definition 0), one immediately sees that d k <f> = 0 
for such a 0. This transforms (jTHl) into 

(C*(S,A),d m ) = (C*(Orb(5), A), 0) (an acyclic complex), (14) 

rendering the description (j7j) of the cohomology of S more precise. In particular, one 
sees that the cocycle 77-modules split: 

Z k (S, A) = H k (S, A) © B k (S, A). (15) 

Let now S be hnite. The theorem gives dim.Q(H k (S, Q)) = | Orb(S')| fc . Together 
with dim ( Q(C ,fc (S', Q)) = \S\ k , one obtains (for instance by induction) 

Corollary 2.10. For a finite shelf ( S , >) admitting a strong projector, one has 
dim Q (Z k (S, Q)) = P k (\S\) + P k+1 ( | Orb(S')|) + 1, 
dim Q (B k (S, Q)) = P k (\S\) - P k (| Orb(S')|) 
for all k ^ 0. (See (J5J) for the definition of the polynomials P}..) 


In the hnite monogenic case, these formulas read 

dim Q (Z k (S, Q)) = P k {\S\) + 1, dim Q (B k (S, Q)) = P k (\S\). 

We next turn to examples, which include racks and basic hnite monogenic shelves 
(cf. Introduction). 


Example 2.11. For a rack S, all translations r a , a E S are invertible. Using this, S can 
be shown to admit a semi-strong projector P if and only if its translation semigroup T$ 
is hnite (which holds for instance for hnite racks). In this case T$ is a group, and 
P = JfteT s tj which is a strong projector. This P works for any coefficient ring R 
where \Ts\ is invertible. One recovers the cohomology calculations from 


EG03 


Example 2.12. Take the cyclic shelf C r ^ m , r ^ 0, m ^ 1. Its translation semi¬ 
group T Crm is generated by the map 6 = r 0 : b H- 6+1, with the convention (m—1) + 1 = 
0. More precisely, 

T 1 ^ 0 ^> / 

1 C r ,m= / (Q r +m = Qry 

The only possibility for a strong projector over R is P = A 8 r+l , which works if 

the ring R contains A. This includes the case R = Q. For a module A over such an R 
and for all k ^ 0, Theorem [T| yields H k (C r>m , A) = A. When A is an i?-algebra, this 
becomes an A-module freely generated by [fi k onst ] (Remark 2.7jh However, the classes 
of constant maps do not generate all integral cohomology groups H k (C rtm , Z), as we 
will see in Section ]4] 


Example 2.13. Consider next the Laver table A n , n ^ 0. We will use the very special 
properties of its elements 2 n and 2 n — 1: 

1. The element 2 n is central 6 for t>: for all a G A n , one has 

2 11 > a = a, 
a > 2 n = 2 n . 


6 The term central element is inspired by conjugation quandles. 


(16) 

(17) 




2. The left translation r 2 n_i is a projector to 2 n : for all a G 

(2 n — 1) > a = 2 n . 

For a proof, see for instance [DehOO 


A n , one has 


( 18 ) 


the example from Figure [T] can serve as an illus¬ 
tration. The relations above imply that the translation r 2 »*_i satisfies the absorption 
property r a r 2 n _ 1 = r 2 n_ 1 r a = t>._| for all a G A n . Therefore, P = r 2 n_! is a strong 
projector in RTa„ for any commutative ring R. Remark \T7 and property (jT51) then 
yield Points 1 and 3 of Theorem A for Laver tables. Note that in this case, [< p^nstl 
generates the kth cohomology group for coefficients in any algebra A over any ring R. 


Example 2.14. We proceed with a very general construction of finite shelves, com¬ 
prising the two families above. Take an n ^ 0 and maps p : A n —> N U {0}, p : A n —» N 
such that 

(b — c\>a in A n ) =>• ( p(b) \ p(a) & p(b) ^ p(a) + 1). (19) 

These data allow one to define the following shelf: 

Km = { (<M) | a G An, 0 ^ i < p(a) + p{a) }, 

(a,i)>(b,j) = (a>b,j + 1 ), ( 20 ) 

where a > b utilizes the shelf operation of A n , and we set (c, a + sp(c)) = ( c,a ) for 
all c G A^, s ^ 1, p(c) ^ a < p(c) + p(c). The self-distributivity (jT| follows from the 
defining condition ( 19 ); see [Dra97b, DehOO, Smel3] for more details. Taking n — 0, 
one recovers the cyclic shelf C p (i) iAt (i); choosing constant maps p: a H- 0, p: a H- 1, 
one gets the Laver table A n . Thus the E* “interpolate” between those two families. 
Every shelf of this general type has a single orbit, without necessarily being monogenic. 
Put E ntP ^ = E* U{(1, — 1)}, and keep the definition fZOj) ; one gets a shelf with a 
single generator ( 1 , — 1 ). Combining our results for cyclic shelves and Laver tables, one 
sees that P = Y!i=\ 1 a s f ron g projector over a ring R containing ^1__ 

for both E* p iJ and E n p At . For such an R , one obtains H k (E^ p , A) = A. When A is 
an i?-algebra, this becomes an A-modulc freely generated by 1 


const J 


We now study the existence of (semi-)strong projectors in more detail. In contrast 
with the examples above, there are shelves for which projectors do not exist or are not 
unique: 


Example 2.15. Consider the shelf E\ freely generated by a single element 7 . Condi¬ 
tions Z(q) = 1 and l(a > b) = 1(b) + 1 for all a,b G E\ uniquely define a length function 
l: T\ —y N. Every r a increases l by 1. This induces an N-grading on the A-algebra 
RTjr 1 , with deg{r a ) = 1, which renders equality Pr a = P impossible for non-zero P. 
Hence the free monogenic shelf E\ admits no semi-strong projectors. 

Example 2.16. A set S endowed with the operation a > b = a is always a shelf. In this 
case the translation semigroup Ts consists of translations r a : b 1 —>• a only, each of which 
is a semi-strong projector. Their properly weighted linear combination (e.g., r a + r a > — 
T a ") are semi-strong projectors as well. However, no strong projectors are available if S 
has at least two elements, because of the uniqueness property (Lemma TA I) . 

Most projectors we saw in examples were “average-type”. This is not a mere coin¬ 
cidence, as we now explain. 

















Definition 2.17. A shelf (S', >) with a finite translation semigroup Tg is quasi-finite. 

All finite shelves are clearly quasi-finite. The converse is not true: 

Example 2.18. Take a finite set S and a map f: S —> S. Operation a > b = f(b ) 
defines a shelf structure on S. Take another (possibly infinite) set /, fix an s 6 S', and 
extend / to S' U / by f(b) — s, b £ I. Then S U I with a > b = f(b) is a quasi-finite 
but not necessarily finite shelf. 

Definition 2.19. A semi-projective family for a shelf (S', >) is a finite sub-set T' of Tg 
on which the right multiplication by every r a induces a permutation, i.e., T' = T'r a as 
sets. It is called a projective family if moreover T' = r a T' for all r a . 

(Semi-)strong projectors can be described in terms of (semi-)projective families: 

Proposition 2.20. Let (S', >) be a shelf. 

1. One has the following trichotomy: 

Option A S has no semi-projective families; 

Option B S' has at least two semi-projective families and no projective families; 
Option C S has only one semi-projective family T', which is in fact projective. 

2. S admits a strong projector P over a ring R if and only if Option C holds and \T'\ 

is invertible in R. In this case, P = T 

3. S' admits semi-strong non-strong projectors over a ring R if and only if Option B 
holds and for some 1 6 N there exist pairwise disjoint semi-projective families 
Tj,..., T k of S' and non-zero elements ai ,..., of R satisfying |Tj|aj = 1. 
In this case, P = a, JjteTi t *’ s a semi-strong projector. This yields a complete 
list of semi-strong projectors over R without repetition, if one requires the ai to 
be pairwise distinct. 

4- A quasi-finite shelf (S', >) has a (possibly empty) collection of pairwise disjoint 
semi-projective families of the same size such that any semi-projective family 
of S is a union of some of these. The semigroup T s acts transitively on this 
collection by the left multiplication. 

Definition 2.21. The semi-projective families described in Point 4 are called atomic. 

Proof. To prove Point 1, use the following observations: 

/ a semi-projective family T' of S' gives rise to the semi-strong projector P = 
]Aj J2teT't over Q, which is a strong projector if T' is projective; thus a projective 
and a distinct semi-projective families cannot co-exist (Lemma 12.4ft : 

/ if a family T' is semi-projective, than so is t„T'. so the uniqueness in Option C 
forces r a T' = T' for all a G S, hence the projectivity of T'. 

Now, take a P G RTs , and regroup its summands as P = J2iei a iPi, where / is 
a finite set, the ccj are pairwise distinct non-zero elements of R , Pj = Xaei; ^ an d 
the Tj are pairwise disjoint sub-sets of Tg. Property Pr a = P is equivalent to the right 
multiplication by r a permuting the elements of each Tj. Property t^P = P is analyzed 
in a similar way. This yields Points 2 and 3. 

Next, remark that 

/ the union, the intersection, and the set difference of two semi-projective families 
is a semi-projective family; 


/ given two semi-projective families T', T" and a t" G T", one gets a semi-projective 
family t"T' contained in T". 

Together with standard finiteness arguments, these observations imply Point 4. □ 

Most examples above realize Option C, except for the free monogenic shelf J-j and 
the non-trivial shelves from Example 2.16, which illustrate Option A and Option B 
respectively. For the latter, the atomic families are the {r a } for a G S. 

In Proposition 3.42j we will see that Option A is impossible for quasi-finite shelves. 

3. Cohomology of shelves admitting a retract 

In this section, we show how to reduce rack cohomology calculation for some shelves 
to that for their “nice” sub-shelves. In particular, for any finite shelf S we exhibit 
a sub-shelf which is in fact a rack, and whose cohomology (as well as other major 
characteristics) is the same as that of S. For Laver tables and cyclic shelves, the 
trivial one-element rack and, respectively, cyclic racks do the job. We also explore 
the uniqueness question for “nice” sub-shelves, and relate it to the existence of (semi-) 
strong projectors. 

Definition 3.1. A sub-shelf of a shelf (S', >) is a >-closed sub-set of S. A sub-shelf S' 
of (S, >) is called its retract if there exists an element t in its translation semigroup Tg, 
called retraction, such that 

1. the action of t projects S to S': t > S = S'; 

2. restricted to S', the action of t is trivial: t > b = b for all b G S'. 

If moreover > restricts to a rack operation on S', we talk about a rack retract. 

One easily verifies 

Lemma 3.2. A t G Tg is a retraction for some retract if and only if tt = t in Tg. 

Example 3.3. For a rack (S, >), all t G Tg are invertible in End(S), so S admits no 
retracts unless Ids £ Tg. in which case S is a retract of itself with t = Ids- 

Example 3.4. The free monogenic shelf T\ (Example I2.15j) has no retracts at all: 
relation tt = t is impossible in the N-graded semigroup Tt v 

Things get more interesting for quasi-finite non-rack shelves: 

Theorem 2. A quasi-finite shelf (S, >) admits rack retracts. Any u G Tg restricted 
to a rack retract of (S, >) sends it isomorphically 7 onto a rack retract of (S, >). This 
defines a transitive action ofTg on the set of all rack retracts of (S, >). 

In particular, a finite shelf admits rack retracts which are all of the same size. 

Definition 3.5. The rack retract of a quasi-finite shelf (5, >) (defined up to rack 
isomorphism) is called the rack type of (S, >), and is denoted by 1Z(S, >). 

Proof. Start with an easy observation: 

Lemma 3.6. Being a (rack) retract is a transitive relation, i.e., a (rack) retract of a 
(rack) retract of (S,>) is a (rack) retract of(S,>). 

7 A rack (iso-)morphism between two racks is a shelf (iso-)morphism between the underlying shelf 
structures. 









A quasi-finite rack is its own rack retract, with the retraction Ids: indeed, Ids 
can be presented as for some k G N and a G S because of the finiteness and the 
cancellation property of T s . 

Now, suppose that (S', >) is not a rack, i.e., r a is not invertible for some a G S. 
The quasi-finiteness of S implies t£ +s = for some k,s G N, which yields rfrf = r" 
for a sufficiently large multiple n of s. Thus S' = r" > S is a retract of (S, >). It is 
strictly contained in S: indeed, S' = S would imply the surjectivity of r a : S —>■ S, 
and t”t” = r™ would then give its invertibility. Lemma 3.6 allows an iteration of this 
argument. This yields a strictly decreasing sequence of retracts of S, which has to be 
finite since all retracts have the form t > S, with t belonging to the finite translation 
semigroup T s . Its last element is a rack retract of (S', >). 

Note that we have just shown that for any a G S, there is a retraction of the form 
tr a for some t G Tg. 

Next, take two rack retracts S' and S" of (S, >), with retractions t' and t" respec¬ 
tively. Present t" as r ai ■ ■ ■ r ak Put t = t't", which can be written as 

t t t t T ai • • • T ak 0/>f; i ‘ ‘ ‘ yt'oajT • 

This restricts to a bijection S' —> S': indeed, S' = t' > S = t' > S' is a rack, so all the 
t' > di G S' yield bijective translations T t > >ai on S'. Thus t" restricts to a rack injection 
S' y S", and t' restricts to a rack surjection S" S'. A symmetric argument shows 
that in fact t" yields a rack isomorphism S' S". 

Take now a rack retract S' of (S', >) with retraction t' and an a G S. S" = a > S' 
is a sub-rack of (S', >) 8 |. Above we showed the existence of a retraction of the form tr a 
and its injectivity on S'] thus r a restricts to a rack isomorphism S' —> S''. It remains 
to show that S" is a retract. Put t" = r a t'. The quasi-hniteness of (S', >) guarantees 
that {t") n (t'') n = ( t") n for some n ^ 1. Writing t' as r ai ---T ak , one gets ( t") n = 
(rt"> a Tt">a 1 • • • P"oaSince S" = t" > S is a rack, r t » >a r t // >ai • • restricts to 

a bijection S" —» S". Consequently, (t") n is a retraction to (t") n > S = S". □ 

The following theorem relates the cohomologies of a shelf and of its retract. 

Theorem 3. Let S' be a retract of a shelf (S', >). Take an R-module A. 

1. The cohomology R-modules H*(S,A) and H*(S',A ) are isomorphic. 

2. For invariant cohomology one can say more: C* nv (S,A) and C* nv (S',A ) are iso¬ 
morphic cochain complexes. 

In both situations, the isomorphisms are realized by the maps induced by the retraction 
S -» S' and the shelf inclusion S' S. 

Proof. A retraction t for S' induces a map r: S -»• S'. The properties of t allow one 
to construct a commutative diagram of shelf morphisms 


S--- 



(here % is the shelf inclusion). A shelf morphism /: Si —> S 2 induces a morphism of 
complexes /*: C*(S 2 , A) — > C' , (S'i, A ), H- f o / x# , which 

8 A sub-rack of a shelf (S, >) is its sub-shelf on which > defines a rack structure. 





/ restricts to invariant sub-complexes, yielding /*: Cf nv (S 2 , A) —> C* nv (Si, A), 
/ and induces a morphism in cohomology, ff : H*(S 2 , A) —> A). 

One thus obtains a commutative diagram of R-module morphisms 

H-(S, A) ^-— H-(S, A) 


Id 


■if (S', A) 


if (S', A) ■* - 

Observe that tf = Id since i E Tg induces the trivial action in cohomology (Lemma l2.2jh 
Thus if and rf are mutually inverse R-module isomorphisms. 

Let us now turn to the commutative diagram of invariant complexes 

i*=Id 


C; nv (S,A) 


C- nv (S,A ) 


c; nv (s',A) 


Id 


C- inv {SfA) 


Here t* = Id because of the invariance. Hence the restriction map gives an isomor¬ 
phism of complexes C* nv (S, A) A C* nv (S', A ), and r* is its inverse. □ 


In Theorem [I] we saw that the cohomology of a shelf can often be described in terms 
of its orbits. It is thus important to understand how a retraction behaves on orbits. 

Proposition 3.7. Let S' be a retract of a shelf (S, t>). The pre-image of any orbit of S' 
is an orbit of S. 

In particular, a retraction induces a bijection of orbits. 


Proof. Let i be a retraction for S'. Relation a — c > b in S implies t > a = (t > c) > 
(t > b) in S', so t sends all elements from an orbit of S to the same orbit of S'. On 
the other hand, given a, b G S, relation t > a~s't > b implies > a~sf > b~sb. 

Summarizing, one sees that two elements lie in the same orbit of S if and only if t 
sends them to the same orbit of S'. □ 


Combining Theorems 1-3, Proposition 3.7, and Example 2.11, one gets 

Theorem 4. Let (S, >) be a quasi-finite shelf, and let A be an R-module. Suppose that 
the size \ Tr.(s)| of the translation semigroup of the rack type of S in invertible in R. 
Then for all k ^ 0, one has the following morphism of R-modules: 

H k (S, A) = H° rb (O xfc ^ A Orb(TZ(S)) xk ^ 

[</> o pr xk } -H 0, 

where the projection pr: S -» Orb (S') sends an element of S to its orbit. 

In particular, the rational cohomology Q-modules H*(S, Q) of a quasi-finite shelf 
are freely generated by the classes of the orbit indicator functions. 

Example 3.8. Recall the shelves E npi j and E* from Example 12.141 The sub-set 
S' = {(2 n , p(2 n )), (2 n , p(2") + 1),...’, (2 n , p(2 n ) + p(2 n ) - 1)} 
is a sub-shelf isomorphic to the cyclic rack C'o, /i ( 2 '") both for E and E*. Even better: S' 
is a rack retract of our shelves, with the retraction t = 0 ) for a sufficiently large s. 

The central property ([T7| of 2 n implies that S' is stable by T$] Theorem 2] then yields 












the uniqueness of rack retract for E^f . The rack type of E^ is thus C' 0 )/t (2' r ‘) • This 
reduces the cohomology study of the extremely rich family E 1 '*' 1 to that of cyclic racks. 
Theorem 3] describes ,A) = A as containing the classes of the constant maps 

only for any module A over a commutative ring R containing In particular, for 

the Laver table A n this description is valid for any R, since in this case p(2 n ) = 1. In 
fact, in Section33 we will show that any ring R can also be taken for cyclic racks - and 
hence for all the E^*\ 

Example 3.9. Recall the shelf (S, a > b = a) from Example 2.16. Its translation 
semigroup is T s = { r a \ a G S }, and any of its elements r a turns out to be a retraction 
to the rack retract {a}. In this case rack retracts are very far from being unique. The 
rack type of S is the trivial one-element rack. Theorem 3 then describes H k (S, A) = A 
as containing the classes of the constant maps only, for any commutative ring R and 
any A-module A. Note that Theorem 31 was not sufficient for treating this shelf, since 
it admits no strong projectors. 

We now explore how rack retracts are related to (semi-)projective families - and 
thus to (semi-)strong projectors (Proposition 22Uj) . 

Definition 3.10. An ideal of a shelf (S', t>) is its sub-set S' which is Tj-stable, i.e., 
a > S' C S' holds for all a G S. It is called a rack-ideal if moreover all r a , a G S induce 
bijections S' —> S'. A rack-ideal retract is a rack-ideal which is also a retract. 

A normal subgroup of a group is an example of a rack-ideal of its conjugation 
shelf. The rack retracts from Example 13S81 are rack-ideal retracts, while those from 
Example API are not (unless the shelf consists of one element only). 

The following elementary properties of (rack-)ideals can be easily verified: 

Lemma 3.11. 1. An ideal of a shelf is its sub-shelf, a rack-ideal is a sub-rack, and 

a rack-ideal retract is a rack retract. 

2. The intersection or union of any number of ideals is an ideal. 

3. The disjoint union of any number of rack-ideals is a rack-ideal, 
f. A rack-ideal is contained in any retract of the shelf. 

Proposition 3.12. Let (S', >) be a quasi-finite shelf. Then it has a semi-projective 
family. Moreover, the following assertions are equivalent: 

1. S has a projective family; 

2. S admits a rack-ideal retract; 

3. S admits a unique rack retract. 

Proof. Theorem [2 guarantees the existence of a rack retract S' of (S', >), with a retrac¬ 
tion t. We now show that the finite family Tst is semi-projective, i.e., Tstr a = T$t for 
all a G S. Take u,v G Ts such that utr a = vtr a . This implies ur t>a t = VT t>a t, that is, 
UTfoa = VT t>a on t > S = S'. Since S' is a rack, r t>a restricts to a bijection S' —> S'. 
Hence u and v coincide on S' — t > S, yielding ut = vt. Thus ut (->■ utr a is an injection 
T s t <—> T s tr a , and hence a bijection by finiteness. 

Again according to Theorem 12, the uniqueness of the rack retract S' is equivalent 
to all the r a , a G S inducing rack automorphisms of S', which is precisely the definition 
of a rack-ideal retract. In this case the family Tst is projective. Indeed, relation 









T a ut = r a vt for u, v E Ts, a E S implies r a u = r a v on t > S = S', and thus u = v on S' 
since u, v, and r a all restrict to automorphisms of S' ; this shows the bijectivity of the 
maps ut H- r a ut from T s t to r a Tgt. 

Now suppose that T' C T s is a projective family for S. For every orbit O of S, there 
exists a finite set So C O such that, for all 6 6 0, one has T’ > b = So (Lemma 12.40 . 
Property r a T' = T' implies that all the r a act on So by permutations. Thus So is a 
rack-ideal, and so is the disjoint union S' = UoeOrb(s) So = T' > S (Lemma 3.XT]). It 
remains to show that S' is a retract. Take a t E T'. As usual, the finiteness of Tg yields 
t n t n = t n for some n E N. Further, t n E T' implies t n > S C T' > S = S'. One the other 
hand, the rack-ideal S' satisfies t n > S' = S'. Thus t n is a retraction to t n > S = S'. □ 

We finish this section by establishing that a certain reduction procedure for shelves 
respects retracts. This will be used in Section 3] to reduce the cohomology study of all 
finite monogenic shelves to that of cyclic racks. 

Definition 3.13. For a shelf (S, >), consider the equivalence relation 
(a fab) ■*=>■ (Vc E S,c> a = c> b). 

The quotient S = S/ ~ is called the reduced of (S, >), and the projection r : S -» S is 
called the reduction of (S', >). 

Lemma 3.14. Given a shelf (S,>), the operation > induces a shelf operation on S, 
rendering the reduction r a shelf morphism. 

We keep the notation > for the induced operation on S. 

Proposition 3.15. Let S' be a retract of a shelf (S,>). Then the reduced S of S admits 
a retract isomorphic (as a shelf) to S'. Conversely, any retract of S is isomorphic to 
a retract of S. 

Proof. Let S' be a retract of S with a retraction t, and denote by r: S -» S' the induced 
projection. The latter factors through S, since for all a ~ b one has t > a = t > b. This 
yields the commutative diagram of shelf morphisms 


Id 



where r' is the restriction of the reduction r, and i and i are shelf inclusions. From 
this diagram one deduces the injectivity of r', which is thus a shelf isomorphism. The 
reduction r induces an obvious map T r : T s -» T-g sending a translation r a to T r ( a ). 
Consider now one more commutative diagram of shelf morphisms: 


Id 



( 21 ) 

















where r is induced by T r (t). The bijectivity of r' yields roi = Id r (g/), hence r(S') = S' 
is a retract of S, with a retraction T r (t). 

Now, let S' be a retract of S with a retraction t G T-g, and chose one of the lifts 
t G Ts of t with respect to T r . By the definition of T r , one has the equalities r ot = t or 
and rot 2 = t 2 o r of maps S —> S. The four of them thus coincide, since t 2 = t 
(Lemma [33]). In particular, one has t 2 > b « t > b for all b G S, so, by the definition of 
the relation «, one has t 3 > b = t > (f 2 > b) = t > (t > b) = t 2 > b, implying t 3 = t 2 , and 
hence t 4 = t 2 , in T$. Consequently, S' = t 2 > S is a retraction of S (Lemma [3.2] again). 
Further, rot 2 = t o r implies that r restricts to a morphism of shelves r ’: S' —> S , 
surjective since r is so and since t > S = S . It remains to show its injectivity. Suppose 
that r' coincides on two elements t 2 > a and t 2 > b of S', with a, b G S. It means 
t 2 > a ~ t 2 > b, hence t 2 > a = t 3 > a = f 3 > b = t 2 > b, as desired. □ 

Applying the cohomology comparison from Theorem 3] to the diagram (12111 . and 
recalling the rack retract existence statements from Theorem [2j one obtains 

Corollary 3.16. 1. For a quasi-finite shelf, reduction induces an isomorphism in 

cohomology. 

2. The rack types of a quasi-finite shelf and its reduced are the same. 

4. Cohomological aspects of cyclic shelves 

In the remaining sections, we prove Theorem A by presenting an explicit description 
of all cocycles, coboundaries, and cohomology groups for a cyclic shelf / Laver table 
(S, >). Besides their explicit character, our calculations have the advantage of treating 
arbitrary coefficients, whereas for cyclic shelves the methods from Sections 2 and [3] 
impose some conditions on the coefficient group A. We start with the scheme of our 
proof, common for the two cases: 

Step 1 Exhibit a family of /e-tuples a^, i G /, such that any cocycle f G Z k (S) 9 is 
completely determined by its values on these fc-tuples (in other words, a^) 
vanishes for all i if and only if <p is the zero map). 

Step 2 Find cocycles <f>^ G Z k (S), i G /, such that the matrix (0W(a^))jj e / is 
invertible (i.e., belongs to GL |/|(Z)). 

Step 3 Show that for some iq G /, the cocycles <f>^\ i G / \ {yo} are coboundaries 
generating the abelian group B k (S). 

If all these properties are established, one immediately concludes that: 

/ maps i G / \ {z 0 } form a basis of B k (S ); 

/ completed with 0 bo), they yield a basis of Z k (S ); 

/ H k (S) = Z, the class of <f>^ being its generator. 

This implies Theorem A. 

Remark 4.1. For expository reasons, we work with coefficients in A = Z only. Our 
proof extends to the case of a general abelian group A simply by replacing all the maps 
0: S xk —> Z below with families of maps (0 Q : a H- 0(a)a) Qe A. Alternatively, one can 
use the universal coefficient theorem. 


9 From now on we omit the coefficients A = 7L for brevity, putting H k (S) = H k (S, Z), etc. 



Most maps 0: S xk —> 7L used in the proof will be expressed in terms of generalized 
Kronecker delta functions 


Mb) 


1 if a r — b r for all r, 
0 otherwise. 


In this section we work with a cyclic shelf C' r , m , where r ^ 0,m ^ 1. In order to 
simplify the definition (j3j) of its shelf operation, we declare (m — 1) + 1 = 0. Also, for 
a tuple c = (ci,... , c t ), we put c + 1 = (ci + 1,..., c t + 1). 

We will now prove Theorem A for C' r , m and k > 0, avoiding the trivial case k = 0. 
The proof will rely on a thorough study of tuples containing consecutive elements 
a + 1, a at some place. Concretely, consider the sets 


I r ,m,k - { a G C. 


xk 


&1 — O 3 — ■ ■ ■ — a 2t-l — 0, 02 — 04 — ... — 02t — 771 — 1, 


a 2t+l 


& 2 t +2 + 1, ® 2<+2 7 ^ m — l for some 0 ^ t ^ 



Ir,m,k ^r,m,k U { *0 (0; m 1, 0, 777. 1, . . .) G C r m |. 

A straightforward computation of the size of these sets allows us to recover the 
polynomials (5f announced by Theorem A: 


Lemma 4.2. One has \I~ m k \ = P^ir + m). 

Step 1 from our general proof scheme follows from 
Lemma 4.3. A cocycle (j) G Z k (C r ^ m ) vanishing on all a G I r , m ,k is the zero cocycle. 


Proof. Use induction on k. Case k = 1 is easy. Suppose now k ^ 2. For any c G C'fjf 
and a G C r>m , o^m-1, one has 
0 = ( d k <f>)(a + 1, a, c) 

= (0(a + 1, c + 1) - (j)(a, c)) - (0(a + 1, c + 1) - </>(a + 1, c)) 

= 4 >(a + 1, c) - 0(a, c) 

(we omitted further terms: they have the form + 1, a,...), and vanish since (a + 
1, a,...) lies in I r , m ,k), implying 

c) = (j)(-{r - 1), c ) = ... = (j)(m - 1, c). (22) 

In particular, for any c G a,b G C r , m , b ^ m — 1, one obtains 

0(a, &, c) = 0(6+1,6, c) = 0, (23) 

0(a, m — 1, c) = 0(0, m — 1, c). (24) 

For k — 2, one concludes by recalling that (0, m — 1) G I r ,m, 2 - For k > 2, define 
0 G C' fe_ 2 (C' r>m ) by 0(c) = 0(0,777 — l,c). Now, for any c G one calculates 

0 = (d fc 0)(O, 777 — 1, C) 

= (0(0, C + 1) - 0(777 - 1, C)) - (0(0, C + 1) - 0(0, C)) + (rf fc ~ 2 0)(c) 

= (d k ~ 2 m C) 

(in the last step we used (1221) ). Hence 0 is a k — 2 cocycle. It vanishes on all a G I r ,m,k- 2 , 

since (0,t? 7 — l,a) G I r ,m,k f° r suc h a - The induction hypothesis implies that 0 is the 

zero map, hence, according to (23)- (i2T). so is 0. □ 



We then construct a basis for cocycles. Take a fc-tuple a G presented as 

(( 0 , m — 1 )^, o> 2 t +2 + l, 02 t+ 2 , c )> where a 2t+2 7 ^ m — 1 , and ( 0 , m — 1 )* denotes the 
sequence ( 0 , m — 1 ) repeated t times. Associate to it the k — 1 — 2 f-tuplc a = (a 2t+2 , c), 
where a 2t+2 = a 2t+ 2 except when c is non-empty and satisfies a 2t+ 2 = c 4 + 1 , in which 
case put a 2t+2 = m — 1. Next, define the following map in C k (C r)m )\ 

0 (a) (&r, ...,b k )= S m _i(b 2 )S m _i(b 4 ) ■ ■■S m . 1 (b 2t )d k - 1 ~ 2 %(b 2t+1 ,..., b k ). 

For k — 1, take as 0 bo) the constant map b H- 1. For a k ^ 2, k G {2s, 2s + 1}, put 

0 (lo) ( 6 i, ...,b k ) = 5 m _i(& 2 )<5 m _i(& 4 ) • • • l(> 2 s)- 

Lemma 4.4. The map 0 10 ) zs a cocycle, and all the maps (f)^ are coboundaries. 

Proof. Regroup the terms in the dehnition (jlj) of our differential as follows: 

S 

• • •) bzi-2, b 2 i + 1 , 6 2 j+i + 1 ,...) — (f)(bi ,..., b 2 i- 2 , b 2 i- 1 , 6 2 j+i + 1 ,...)) 

i=l 

— ((j>(bi ,..., h 2 j_ 2 , b 2 i , h 2 j+i,. • •) — ■ ■ ■, b 2 i_ 2 , 622 — 1 , 622+1 ? • • •)))> (25) 

where k + 1 G {2s, 2s + 1}. Now, the value of 0*°) on a fc-tuple does not depend on 
the odd coordinates of the tuple, implying 

<f>^ l0 \bi, ..., 622 — 2 , b2i + 1 , b 2 i + i + 1 ,...) = cj)( l0 \bi, ..., 6 2 ,_ 2 , b 2 j_i , 622+1 + 1 , • • •)> 

..., b 2i _ 2 , & 2 i, 6 2 2 +i, • • •) = • • •) b 2 j- 2 , 6 2 ,;_ 1 , h 2 j+i,...). 

Hence, according to (J22i), d k <f^°l is zero, as desired. 

For an a = ((0,?n - l) 4 ,a 24+2 + l,a 2 t+ 2 ,c) G I r 7 mk (with a 24+2 7 - m — 1)), we will 
prove that is a coboundary by showing that 

0W = <?->, <+ e . 

U\,...,Ut&C r , m 

The value of on a (k — l)-tuple does not depend on the coordinates 1, 3,..., 2t — 1 
of the tuple. Thus (1251) gives 

(d fc “V) (&!,...,&*) = 

s 

((^(&i) • • •, 6 2 j_ 2 , b 2 i + 1 , 6 2 j_|_i + 1 ,.. .) — ^(hi, ..., b 2 i — 2 , 6 2 2—1, 622+1 + 1 , • • •)) 

i=t+l 

— (^(hl, • • • , h 2 j_ 2 , b 2 i, 622 + 1 , • • •) — V’( 6 l, • • • , 0 + 2 , 622 — 1 , 622 + 1 , • • •)))) 

where k G {2s, 2s + 1}. Recalling the dehnition of -0, one simplifies this as 

(d*“V)(&i, ...,&*) = <5 m -i(6 2 )<5 m -i(6 4 ) ■ "LiW x ( 26 ) 

S 

T ((^a( 62 t+l, • • • , b 2 i- 2 , b 2 i + 1 , h 2 j+l + 1 , • • •) — 0 i( 0 t+L, ■ ■ ■ , b 2 j,— 2 , 622 —I, 0+1 + 1 ,...)) 

i=t+l 

( 6 ^( 6 2 t+i,.. •, b 2i _ 2 , b 2 i , 6 2 j_|_i,...) — <5g;(&2t+ij • • •; 0 + 2 , 0 +i, 622 + 1 , • • •))) 

= 0 n-l( 0 ) 0 ra-l( 0 ) ' ' ' fim-l(b 2 t)d k 1 2t 6^(b 2t +i, . . . , b k ) 

= 0 (a) (6i,... A.). □ 


We are now ready to complete Step 2 of our general proof scheme. 





Lemma 4.5. Matrix M = (0^(j))ije/ rmfc 


is invertible. 


Proof. First, divide the set I r ,m,k, with k G {2s, 2s+ 1}, into sub-sets B s = {i 0 } and B t , 
0 ^ t < s , comprising elements a = ((0, m — 1)*, a 2t + 2 + 1, <221+2, c) with a 2t+ 2 4 m — 1. 
The latter condition rewrites as 5 m _i(a 2t+2 ) = 0. Therefore, 44 j) = 0 if i G B u , 
j G B t , and u > t. Matrix M is thus block upper triangular. Its last block is the 
lxl matrix containing 1. Let us compute its blocks (t,t) for 0 ^ t ^ s — 1. Take 
j = ((0,m-iy,j 2 t+2 + l,j 2 t+ 2 ,c) G B t , andi G B t , with i = (4+ 2 ,d) and 4+2 4 4 + 1 
(or 4+2 7^ nr — 1 if d is empty). Splitting formula (12611 into two parts, one gets 

0 (l) (j) = ( 4 ( 4+2 + 1 , c + 1 ) - 4(4+2 + 1 , c + 1 )) - ( 4 ( 4 + 2 , c) - 4 ( 4+2 + 1 , c)) 

+ 3(i' 2t+2 ,di)(j2t+2 + 1 , 4 + 2 )^ 2t 3 4 ,...( C ) 

(with the last term omitted if d is empty). The last term vanishes, since 4+ 2 ^ 4 + 1- 
Our evaluation thus becomes very simple: 

=4(4+2 + 1, c) — 4(4+2, c) = (4' 2t+2 (4+2 + 1) — 4^+ 2 ( 4 + 2 ))4(c). 

In particular, one observes that the block (t, t) is in its turn a block diagonal matrix, 
with elements ((0,m — 10 , 4+2 + 1 , 4 + 2 , c) sharing the same c regrouped together. 
Order such elements according to their component 4+ 2 . With this ordering, the sub¬ 
block corresponding to a c G Cf^~~ 2t ~ 2 ^ can be obtained from the matrix 


/-I 0 0 ••• 0 0\ 


(4(j + 1) ~ 


1 -1 0 ••• 0 0 

0 1 -1 ••• 0 0 

0 0 0 -1 0 

0 0 0 ••• 1 -1 

0 0 0 ••• 0 1 / 


by removing line c+ +1 or m — 1 (depending on the condition on 4+2)■ E ac h sub-block 
is thus invertible, hence so is the whole matrix M. □ 


The remaining Step 3 follows from 
Lemma 4.6. Coboundaries 44 a G If rn k , generate B k (C r , m ). 


Proof. Any coboundary is a cocycle, and thus, according to previous lemmas, can be 
presented as a linear combination of coboundaries 44 a £ 4m k an( l °f I 11 order 
to see that the latter has coefficient 0 in this linear combination, remark that 

Sb e D m ,4 (io) (b)=0 (io) (io) = l, 


Dm,k 


| b G {0, 1,..., m — l} fc 61 — 62 -h 1, —, 4-1 — 4 + 1, 4+i — 0 } 


(here as usual k G {2s, 2s + 1}, and condition 4+ 1 = 0 is omitted if k = 2s). We will 
now prove X)b eD m k 0(b) = 0 for any coboundary (j) = d k ~ lr if. For a b G D m ^, regroup 
the terms of d k ~ 1 if( b) as in (12H11 . Condition 4-i = 4 + 1 implies 

0(4 • • •, 4-2, 4 + 1 ,4+i + !,•••) = 0(4 ■ ■ ■, 4-2,4-i, 4+i + !,■■■), 







killing a half of the terms summed in (1251) . The sum Xlb &D mk {d k x 0)(b) thus becomes 

S 

~ E E (0(E • • • , &2i-2, b'2i, &2i+l, ■ ■ — 0(E ■ ■ ■ j &2i-2, &2i-l ; &2i+l, •••)) = 

s m—1 

-E E E (0(E..., b 2 i-2,b2i, b 2 i+i, ■ . •) 

(6i ,...,62*—2 5 b2iH-l 62i=0 

€-Dm,k — 2 

— (p(bi, . . . , b 2 j-2i b 2 j + 1 , &2i+lj ■■■)), 

which vanishes as announced. □ 

All the steps from our proof scheme are now completed. Put together, they give 

Theorem 5. Take r, k ^ 0, m ^ 1. Write k as 2s or 2s + 1. 

1. The k-coboundaries of C r - m form a free Z-module B k (C r:m ) of rang Pk(r + m), 
with a basis given by the maps 

0 (a) (E... A) = 5 m -i(& 2 )5 m -iA) • • • 5 m -i ..., &*), 

uFere 0 ^ t ^ | — 1, and a e Cf^ k ~ 2t ~b satisfies a\ ^ a 2 + 1 if k — 2t — 1 ^ 2, 
and aiT^m — 1 if k — 2t — 1 = 1. 

2. For k ^ 2, H k (C rtm ) is freely generated by the class of the map 

0°Ol, ...,b k )= dm-lAMm-lA) • • •<5 m -l(&2s)- 
For k ^ 1, i/ie c/ass of 1 E Z or of the constant map & i—>■ 1 is a /ree generator. 

3. The k-cocycles of C r ^ m form a free Z-module Z k {C r ^ m ) of rang Pk(r + m) + 1, with 
a basis obtained by adding 0° to our basis for B k (C r)m ). 

In Section 21 the rational cohomology groups of cyclic shelves H k (C r ^ m ,Q) were 
shown to be freely generated by the class of the constant map 0 const : b i—>- 1. We now 
explore its analogue [0 const] in H k (C r , m , Z). 

Proposition 4.7. Take an m ^ 0 and a k ^ 0 written as 2s or 2s +1. In H k (Co,m, Zf), 
one has [fi const] = m s [4> 0 }. 

Proof. According to Theorem [5, the cocycle <f> cons t can be presented as a0° + o0 _1 0 for 
some a E Z and if E C' fc_1 (C'o, m , Z). To determine a, we sum the evaluations of both 
sides on all b E 

E ficonsfib) =m k , Y 0°(b )=m k ~fi 

h£C oX heC oX 

k 

E d fc_ V(b) =^(-l)*- 1 ( Y 0(&i,...,&i-iA+i+ !,••■ A+ 1) 

b ec n xfc i=1 becl k 

0,m 0 ,m 

~ E 0(E ■ ■ ■ A-iA+i, ■ ■ • A)) 

ne cfX 

k 

= Y(-iy-\m Y 0(b) — m Y 0(b)) = 0. 

i=1 beC olm -1) beC, d)m _1) 


Thus a = m s . 


□ 



According to Theorem 5], [0°] freely generates our integral cohomology group, so, for 
m, k ^ 2, [(pconst] is no longer a generator; it can even vanish in positive characteristic 
(for instance, for A = Z p ). This also shows the existence of a semi-strong projector 
to be essential for Proposition 2751 to hold true. Indeed, Hf nv (C 0)m , Z) is generated by 
[4>const\ (Remark 2.8), and the assertions of Proposition 2.5 would force it to coincide 
with the generator [0°] of H 2 (Co tm , Z), which we have just shown to be false. 

We will now deduce from Theorem 5] a description of the cohomology of an arbi¬ 
trary finite monogenic shelf (S, >) with any coefficients. According to Drapal [Dra97a 


lDra97b] , iterated reductions of (S, >) yield a shelf of type E n)P)P (Example 2.14 ). which 
admits a cyclic rack C'o. m as a retract (Example 3.81) . One obtains a shelf morphism 
pr$ : S -» Co }Tn , which induces an isomorphism in cohomology (Corollary 3TIB and The¬ 
orem 02). Corollary 371 6 also identifies the cyclic racks as the only possible rack types 
for finite monogenic shelves. The cohomology of Co, m being completely described in 
Theorem 5j, one obtains 


Theorem 6. For any finite monogenic shelf (S,>), the kth rack cohomology of S with 
coefficients in any abelian group A is described for any k ^ 0 by 

H k (S, A) = A. 


For A — Q, the cohomology Q-modules in every degree are freely generated by the 
classes of the 1-valued constant maps. For a general A, H k (S,A ) can be presented as 
{ [4>a’ k ° prg k ] | a E A}, where 10 


nn,k syxk 
D a ■ L '0,m 


—> A, 



if b 2 = b 4 = b 6 = .. 
otherwise. 


0, 


5. Cohomological aspects of Laver tables 

We now turn to a study of the kth cohomology of the Laver table A n . Here we only 
indicate how the steps of our general proof scheme are realized in this case, without 
giving the technical details. 

Suppose k > 0 and n > 0 (this excludes some cases where Theorem A is trivial). 
Our proof heavily uses the properties (16)- (1151) of the elements 2 n and N = 2 n — 1 
of A n . To exploit the particularities of these elements, put 

b (M = (IV, ...,N,2 n ,.. . ,2”). 

"-V-' '-V- / 

r k-r 

The evaluation of coboundaries on such fc-tuples is particularly easy: 


Lemma 5.1. Take a map ifr. A*( k b — > 27 and an integer r, 0 ^r ^k, written as 21 
or 2t + 1. One has 

(d fc -V)(b (fc ’b) = ^(b^ -1,0 )) - ^(b (fe_1,1 )) + ^(b (fc -b 2) )-^(b^- 1 ’ 21 ' 1 )). 


10 For simplicity, we replaced the conditions b 2 i = m — 1 from Theorem [5] by simpler ones b 2 i = 0, 
which is possible by symmetry considerations. 




















Consider now the sets 

I~ k = { a G A* k ai — — a 2t+1 = N, a 2t+2 i^ N for some 

II {io = b ( *-*)}. 

Lemma 5.2. One has \I~ k \ = P/ C (2 n ). 

We now attack Step 1 from our general proof scheme. 

Lemma 5.3. A cocycle 0 G Z k (A n ) vanishing on all the a e I nk is necessarily the 
zero cocycle. 

We then construct \I n ,k\ cocycles necessary for Step 2. Any a e I~ k starts with N ; 
remove this first element N, and denote by a the (k — l)-tuple obtained. Put 

0 (&) = d k - e B k^ g Z k^ s y 

Further, let be the constant map c H > 1, which is obviously a cocycle. 

Lemma 5.4. Matrix MI = (0^(j))ye/„ k * s invertible. 

Cocycles 0^ a 0 a e I~ k , are coboundaries by construction. To finish Step 3, one 
needs the following 

Lemma 5.5. Coboundaries 0^ a \ a e I~ k , generate B k (S). 

All the steps from our proof scheme are now completed. Put together, they give 
Theorem 7. Take n,k ^ 0. 

1. The k-coboundaries of A n form a free Z-module B k (A n ) of rang P k (2 n ), with a 

basis given by the maps d k ~ 1 S a for all a e satisfying a\ — ... — a 2t — 

2 n - 1, a 2t+ i ± 2 n - 1 for some 0 ^ t ^ § - 1. 

2. H k (A n ) is freely generated by the class of the constant map 0°: b i—>- 1. 

3. The k-cocycles of A n form a free Z-module Z k (A n ) of rang P k (2 n ) + 1, with a 
basis obtained by adding 0° to our basis for B k (A n ). 
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